arXiv: 1505.08145v2 [math.AG] 19 Aug 2015 


ON THE CHOI-LAM ANALOGUE OF HILBERT’S 1888 THEOREM 
FOR SYMMETRIC FORMS 

CHARU GOEL, SALMA KUHLMANN, BRUCE REZNICK 


Abstract. A famous theorem of Hilbert from 1888 states that a positive semi- 
definite (psd) real form is a sum of squares (sos) of real forms if and only if n = 2 
or d = 1 or (n, 2d) = (3,4), where n is the number of variables and 2d the degree 
of the form. In 1976, Choi and Lam proved the analogue of Hilbert’s Theorem 
for symmetric forms by assuming the existence of psd not sos symmetric n-ary 
quartics for n > 5. In this paper we complete their proof by constructing explicit 
psd not sos symmetric n-ary quartics for n> 5. 


1. Introduction 

A real form (homogeneous polynomial) / is called positive semidefinite (psd) 
if it takes only non-negative values and it is called a sum of squares (sos) if there 

exist other forms hj so that p = h^^-\ - \-h^. The question whether a real psd form 

can be written as a sum of squares of real forms has many ramifications and has 
been studied extensively. Since a psd form always has even degree, it is sufficient 
to consider this question for even degree forms. We refer to this question as (<3). 
The first significant result in this direction was given by D. Hilbert ||9l in 1888. His 
celebrated theorem states that a psd form is sos if and only if n - 2 ox d = 1 or 
{n, 2d) - (3,4), where n is the number of variables and 2d the degree of the form. 

The above answer to {Q) can be summarized by the following chart: 
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where, a tick (/) denotes a positive answer to (Q), whereas a cross (x) denotes a 
negative answer to (Q). 

Let Pn2d 4nd 24 denote the cone of psd and sos n-ary 2d-ic forms (i.e. forms 
of degree 2d in n variables) respectively. Hilbert made a careful study of quaternary 
quartics and ternary sextics, and demonstrated that Z3 6 £ and S44 c 
Moreover he showed that 

if S4 4 c ^>4 4 and Z3 6 £ then 
(1) 24 £ Pn, 2 d for all n>3,2d >4 and (n, 2d) + (3,4). 
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So it is sufficient to produce psd not sos forms in these two crucial cases of qua¬ 
ternary quartics and ternary sextics to get psd not sos forms in all remaining cases 
as in assertion ([T]l above. In those two cases Hilbert described a method to pro¬ 
duce examples of psd not sos forms, which was “elaborate and unpractical” (see 
m p.387]), so no explicit examples appeared in literature for next 80 years. Ex¬ 
plicit examples with {n,2d) = (3,6) were found by T. S. Motzkin ifT^ in 1967 
and R. M. Robinson 1(141 in 1969; Robinson also found an explicit example with 
{n, 2d) - (4,4). M. D. Choi and T. Y. Lam lElOO produced many more examples 
in the mid 1970’s. More examples were given later by B. Reznick |[T3l and K. 
Schmiidgen |[T5l . 

In 1976, Choi and Lam [31 considered the question when a psd form is sos for the 
special case when the form considered is moreover symmetric (/(Xo-(i),..., Xo-(n)) - 
f{xi ,... ,x„) cr € S n). Let SPn, 2 d and S'LnM denote the set of symmetric psd 
and symmetric sos n-ary 2d-ic forms respectively. They demonstrated that it is 
enough to find symmetric psd not sos forms in the two crucial cases of n-ary quar¬ 
tics for n > 4 and ternary sextics to obtain symmetric psd not sos n-ary 2d-ics for 
all n > 3,2d > 4 and {n,2d) (3,4) (see Proposition 12.21) . They showed that the 

answer to this question is the same as the answer to (<3), by assuming the existence 
of psd not SOS symmetric n-ary quartics for n > 5. Lor the convenience of the 
reader we include the following citation from 13, 

“die construction o//„ 4 £ 5''P„_4\5'S„_4 (n > 4) requires consider¬ 
able effort, so we shall not go into the full details here. Suffice it to 
record the special form ^ x^y^ -I- ^ x^yz - 2xyzw. Here the 
two summations denote the full symmetric sums (w.r.t. the vari¬ 
ables x,y,z,w); hence the summation lengths are respectively 6 
and 12”. 

We complete their proof by constructing explicit psd not sos symmetric n-ary quar¬ 
tics for n > 5 (see Theorems 12.81 and 12.91) . These theorems will be further used in 
Q, where we consider the question when an even symmetric psd form is sos. 

2. Analogue of Hilbert’s 1888 Theorem for Symmetric forms 

We revisit the question: for which pairs (n, 2d) will a symmetric psd n-ary 2d-ic 
form be sos? We refer to this question as Q{S). 

Choi and Lam in (3l claimed that the answer to Q{S ), that classifies the pairs 
(n, 2d) for which a symmetric psd n-ary 2d-ic form is sos, is: 

(2) S Pn, 2 d - S 2 t/ if and only if n = 2 or r/ = 1 or (n, 2d) = (3,4). 

One direction of Q follows from Hilbert’s Theorem. Conversely for proving 
SPn, 2 d £ S'LnM Only if n = 2 or J = 1 or {n,2d) = (3,4), they showed that it is 
enough to find f € S 'Pn,2d \ S 'Ln^d for all pairs (n, 4) wifh n > 4 and for the pair 
(3,6), i.e. they demonstrated that 

if SUn.A £ SfnA for all n > 4 and 5 X 3 6 £ then 

(3) 5 l,n,2d £ s Pn. 2 d for all n > 3,2r/ > 4 and (n, 2d) (3,4). 

Lemma 2.1, Let / e ffn. 2 d be a psd not sos form and p an irreducible indefinite 
form of degree r in R[xi,..., x„]. Then p^f £ ffn,2d+2r is also a psd not sos form. 
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Proof. Clearly p^f is psd. If p^f = z h\, then for every real tuple a with p{a) = 

k 

0, it follows that {p^f)(a) - 0. This implies h^{q) = 0 V ^ (since is psd), and so 
on the real variety p = 0 , we have = 0 as well. 

So (using im Theorem 4.5.1]), for each k, there exists gt so that = pgk- This 
gives / = ^ g\, which is a contradiction. □ 

k 

Proposition 2.2. If SI „_4 c SPnA for all n > 4 and SZa 6 £ then Sl,n, 2 d £ 

SPn.ici for all n > 3, r/ > 2 and {n, 2d) + (3,4). 

Proof. Suppose we have forms / € SPn.id \ S'LnM for all pairs (n, 4) with n > 4, 
and for the pair (3, 6 ). Then we can construct symmetric n-ary forms of higher de¬ 
gree by taking {xi+.. .+Xn)^‘f, which can be seen to be in SP„pd+ 2 i\S'^n, 2 d+ 2 i'^ i ^ 
0, by i applications of Lemma 124] with p = xi + ... + Xn. □ 

For the pair (3, 6 ), Robinson |[T41l constructed the symmetric ternary sextic form 
R{x,y,z) := x^+y^+z^- (x'^y^ + y^z^ + z'^x^ + xV + jV + z^x^) + 3x^yh^ and 
showed that it is psd but not sos. For the pair (4,4), Choi and Lam [31 gave the 
form / 4_4 e SP 4^4 \ 5 X 4 4 . So in view of Proposition 12.21 it remains to find psd not 
SOS symmetric n-ary quartics for n > 5. 

We will now construct explicit forms f € S PnA \ ^ ^n ,4 foi" ^ 4. For n > 4, 
consider the symmetric n-ary quaitic (studied in Q) 

L„(x) := min - m) ^(x,- - xjf - ( ^(x; - xf)^) , 
i<j i<j 

where m = |^|J. We shall show that L„ is psd for all n and L„ is not sos for all odd 
n > 5. 

We need an important result (Theorem 12.31 below) of Choi, Lam and Reznick 
Q. The same argument was modified in ( 8 j Theorem 2.3] fo freaf even symmefric 
n-ary ocfics for n > 4. 

Theorem 2.3. A symmefric n-ary quarfic / is psd iff fix) > 0 for every x £ R” wifh 
af mosf fwo disfincf coordinafes (if n > 4), i.e. A„ 2 = {x £ R" | x,- £ {r, 5 ]; r s] is 
a fesf sef for symmefric n-ary quartics. 

Proof. See @ Corollary 3.11]. □ 

Remark 2.4. V. Timofte’s half degree principle ifT^ gives a complefe generali¬ 
sation of above fheorem for bofh symmefric polynomials (i.e. invarianf under fhe 
acfion of fhe group Sn) and even symmefric polynomials (i.e. invarianf under fhe 
acfion of fhe group Sn'x'^f) of degree 2d in n variables. See IFTUI for an application 
of fhis principle fo elemenfary symmefric funcfions. 

For n = 5, L„(x) has been discussed by A. Lax and P. D. Lax. They showed iFTTl 
p.72] fhaf 

5 j 

^5(^) Yu ]~[U- - Xj) ^ -L 5 , 
i=\ ji=i 

a psd symmetric quartic in five variables, is nof sos. 

Proposition 2.5. L„ is psd for all n. 
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Proof. In view of Theorem 12.31 it is enough to prove that L„ > 0 on the test set 
^n,2 - {(t ... ,r, s, ..., s)\r t s <k < n). 

k n—k 

Now for X € A„ 2 , 


! ±(r - 5 ) 7 ^ 0, for k{n - k) terms, 
0 , otherwise 


so L„ takes the value 


Pnif) = ni{n — m)k{n — k)(r - — [k{n - k){r - s)^]^ 

= k{n — k){r — s)^\{m — k){n - m - k)], 

which is non-negative since there is no integer between m and n - m. □ 

Definition 2.6. Let {0,1)” be the set of all n-tuples x = (xi,..., v„) with v, € {0,1) 
for all / = I,... ,n. A subset S c {0,1}" is called a 0/1 set and x € {0,1}" a 0/1 

point. 

Lemma 2.7. Suppose n > 4 and h(xi, ..., v„) is a quadratic form that vanishes on 
all 0/1 points with m or {m + 1 ) I’s, where m = |^|J, i.e. h{x) = 0 for all x with m 

( {m + 1) or m O’s (respectively) for odd n - 2m + 1; 
m or {m - 1) O’s (respectively ) for even n = 2m. 

Then h is identically zero. 

n 

Proof. Set h{x\,..., x„) = ^ a/v? - 1 - ^ aijXjXj. Fix distinct i, j, k and let S such 

1=1 i<j 

that IS I = m - 1, be a set of indices not containing i, j, k. Then h = 0 on x, where 
the I’s on X occur precisely on S U {/}, S U {/, k], S U {j}, S U {/, k). So we have: 


on S U {/} : 0 = ^ <3/ -I- a, - 1 - ^ ^ an, 

leS l<l'eS leS 

on S U {/, k] ‘ 0 = ^ Qi + Qj + cif(^ + z aw -r ^ an -r ^ au + aw. 


leS kl'eS 

Subtracting above two equations gives: 


leS 


leS 


(4) ak + ^ aki + aw = 0. 

leS 

Doing the same with S U {/) and S U {j, k] gives: 

(5) ak + ^ au + ajk ^ 0. 

leS 

Thus aw = ajk (from equations (|4]l and (HI)). 

Since i, j, k are arbitrary, aw - ajk = aj; for any 11 i, j, k. So all the coefficients 
of XiXj (for i t j) in h are equal, say <3,y = u-,i + j. 

It follows from equation dU) that ak + mu - 0. So ak - -mu V k, which gives: 

M ^ 


h{xi ,..., -JC,,) = u 


-m 




i=l 


KJ 




ON THE CHOI-LAM ANALOGUE OF HILBERT’S 1888 THEOREM FOR SYMMETRIC FORMS 5 


-m{m) H- - -1 = 0, which im- 

m 

plies u = 0, which implies h = 0. □ 

Theorem 2.8. If n > 5 is odd, then L„ is not sos. 

Proof. Fix odd n > 5, n = 2m + 1. Then 

Llm+l = m{m + 1) - Xjf - ( - Xy)^) . 

i<j i<j 

If L 2 m+i - ^ /if, then L 2 m+i(x) = 0 ^ each /if(x) = 0, for any x e R". 

t 

In particular, L 2 „j+i(x) = 0 when x has m or (m + 1) I’s and (m + 1) or m O’s. So, 
ht{^ = 0 for X with m or (ni + 1) I’s and (ni + 1) or m O’s respectively. Write 

« n 

1=1 i<j 

Then by Lemma |2j7J we get hf = 0. Hence L 2 m+\ is not sos. □ 

Now we construct / e SP2mA \ ^'^ 2 mA for m > 2. 

Unfortunately, 

Llmix) = ^(Xf - Xy)^( - (Xi + . . . + X2m) + m{Xi + Xy)) 

i<j 

(see 10 Proposition 3.13]) is sos, and so we need a different example in SP2mA \ 
S'^2mA- For 2m > 4, let 

C2 ni(Xi, . . . , X2m) •“ p2m+l(.^l ^ ^ X2mt 0)- 

Trivially, C 2 m is a symmetric 2m-ary quaitic and psd. We shall show it is not sos. 
Theorem 2.9. For m > 2, C 2 m(xi ,..., X 2 m) is not sos. 

Proof. If C 2 m - ^ /i?, then C2mix) = 0 ^ each hfx) = 0, for any x e R". 

t 

In particular, C 2 m(^) = 0 when x has m or (m + 1) I’s and m or (m - 1) O’s. So, 
= 0 for X with m or {m + 1) I’s and m or (m - 1) O’s respectively. 

Write 

n n 

hfx) ^ ^ Oixf + ^ OijXiXj. 

1=1 ('</ 

Then by Lemma 12771 we get /if = 0. Hence, C 2 m is not sos. □ 

To sum up, the answer to Q{S) can be summarised by the same chart as for 
Hilbert’s Theorem, given in the Introduction. 
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